#include<bits/stdc++.h>
using namespace std;
int t,n,a[100000+10],c[100000+10],hasa[1000000],maxa=-1;
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>t;
    for(int x=1;x<=t;x++){
        memset(hasa,0,sizeof(a));
        long long ans=0;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a[i];
            hasa[a[i]]++;
            maxa=max(maxa,a[i]);
        }
        for(int i=1;i<=maxa;i++){
            if(hasa[i]>1){
                ans+=(hasa[i]-1)*i;
            }
        } 
        cout<<ans<<endl;
    }
    return 0;
}